-
אלן טיורינג
כל מה שרצית לדעת על אלן טיורינג:אלן מת'יסון טיורינג (באנגלית: Alan Mathison Turing; 23 ביוני 1912 – 7 ביוני 1954) היה מתמטיקאי בריטי, ממניחי היסודות למדעי המחשב. הגיע להישגים יוצאי דופן בצד התאורטי ובצד המעשי של מדעי המחשב. בצד התאורטי הנחיל טיורינג לעולם את מכונת טיורינג – מודל מופשט למכונת חישוב אוניברסלית, אשר מתאר את…
-
אלן טיורינג
כל מה שרצית לדעת על אלן טיורינג:אלן מת'יסון טיורינג (באנגלית: Alan Mathison Turing; 23 ביוני 1912 – 7 ביוני 1954) היה מתמטיקאי בריטי, ממניחי היסודות למדעי המחשב. הגיע להישגים יוצאי דופן בצד התאורטי ובצד המעשי של מדעי המחשב. בצד התאורטי הנחיל טיורינג לעולם את מכונת טיורינג – מודל מופשט למכונת חישוב אוניברסלית, אשר מתאר את…
-
מכונת טיורינג לא-דטרמיניסטית
כל מה שרצית לדעת על מכונת טיורינג לא-דטרמיניסטית:כל אלגוריתם ניתן לתיאור על ידי מודל מתמטי מופשט המכונה מכונת טיורינג. בעוד מכונת טיורינג הסטנדרטית היא מכונת מצבים מוגדרת היטב (כלומר, לכל מצב של המכונה ברור באופן מוחלט (דטרמיניסטי) מה יהיה הצעד הבא של המכונה), מכונת טיורינג לא-דטרמיניסטית (Non-deterministic Turing machine, לעיתים מסומנת בקיצור מכונה א"ד) היא…
-
פרס טיורינג
כל מה שרצית לדעת על פרס טיורינג:פרס טיורינג (ACM A.M. Turing Award) הוא פרס בינלאומי בתחום מדעי המחשב. הוא ניתן על ידי ה-ACM, האגודה למכונות מחשוב, בגין הישג יוצא דופן בתחום מדעי המחשב. בתחום זה שקול הפרס מבחינת יוקרתו לפרס נובל, אשר אינו מוענק בתחומי המתמטיקה ומדעי המחשב. הפרס קרוי על שמו של אלן טיורינג,…
-
מכונת טיורינג
כל מה שרצית לדעת על מכונת טיורינג:מכונת טיורינג (באנגלית: Turing machine) היא מודל חישובי מתמטי אשר באמצעותו ניתן לתאר באופן מופשט את פעולתו של מחשב. מכונת טיורינג מתארת בצורה פורמלית-מתמטית, כיצד ניתן לבצע פעולות חישוביות שונות כגון זיהוי מילים השייכות לשפה פורמלית, ביצוע פעולות חיפוש ומיון בקלט ועוד. מכונת טיורינג היא למעשה האוטומט החזק ביותר…
-
פרנסס אלן
כל מה שרצית לדעת על פרנסס אלן:פרנסס אליזבט אלן (באנגלית: Frances Elizabeth Allen; נולדה ב-1932) היא מדענית מחשב אמריקנית. האשה הראשונה שמונתה כעמית יבמ וכן האשה הראשונה שזכתה בפרס טיורינג. אלן נולדה וגדלה בחוה בצפון ניו יורק. היא סיימה תואר ראשון ב-SUNY (State University of New York at Albany) ותואר שני באוניברסיטת מישיגן במתמטיקה. היא…
-
תזת צ'רץ'-טיורינג
כל מה שרצית לדעת על תזת צ'רץ'-טיורינג:תזת צ'רץ'-טיורינג היא סברה בסיסית במדעי המחשב, אשר הוצעה על ידי אלן טיורינג ואלונזו צ'רץ' באמצע שנות השלושים של המאה העשרים, ולפיה חישוב הנעשה במודל חישובי סביר, ניתן גם לביצוע במכונת טיורינג. הניסוח המקורי של התזה גורס כי כל פונקציה הניתנת לחישוב (במובן טבעי אך לא מוגדר היטב מתמטית),…
-
אלן פרליס
כל מה שרצית לדעת על אלן פרליס:אלן ג'. פרליס (באנגלית: Alan Perlis; 1 באפריל 1922 – 7 בפברואר 1990) היה מדען מחשב אמריקאי הידוע בשל עבודתו החלוצית בשפות תכנות והיותו הזוכה הראשון בפרס טיורינג. נלקח מויקיפדיה הגדרות נוספות הקשורות לאלן פרליס:•מדעני מחשב אמריקאים•זוכי פרס טיורינג•מדעני מחשב יהודים•סגל אוניברסיטת קרנגי מלון•סגל אוניברסיטת ייל
-
מבחן טיורינג
כל מה שרצית לדעת על מבחן טיורינג:מבחן טיורינג הוא כינוי למבחן שהציע אלן טיורינג בשנת 1950, במאמר שפרסם בכתב העת Mind, כמדד אפשרי למידה שבה יש למכונה כלשהי בינה מלאכותית. במקור טיורינג כינה מבחן זה "משחק החיקוי" (The Imitation Game) . המבחן נעשה בדרך הבאה: חוקר מקיים דיאלוג בשפה טבעית עם שני גורמים סמויים מעיניו,…
-
ליל המדענים
כל מה שרצית לדעת על ליל המדענים:ליל המדענים הוא פסטיבל מדע שנתי המתקיים במוסדות מחקר ומדע באירופה. ליל המדענים נוסד על ידי האיחוד האירופי והוא מתקיים החל משנת 2007. במסגרת האירוע פותחים במקביל מוסדות מחקר ומדע את שעריהם לקהל הרחב. המוסדות מציעים מפגשים עם מדענים, סיורים במעבדות, הרצאות וסדנאות. מטרת האירוע היא לאפשר לציבור הרחב…